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AMENDMFNTS TO THE CLAIMS 
This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims 

1. (Previously presented) A system, comprising: 

means for receiving at least one software program written in a high level language-, and 
means for automatically generating an instruction set architecture optimized for executing 
that program(s), wherein the instruction set architecture is represented as a set of configurations 
containing one or more extension instructions based on instructions in an existing standard or 
existing user defined instruction set architecture. 

2. (Previously presented) The system of claim 1, wherein: 

the extension instructions operate on states and register files in the existing standard or 
existing user-defined instruction set architecture, 

3. (Original) The system of claim 2, wherein the. extension instructions contain vectorized 
versions of the existing instructions. 

4. (Original) The system of claim 2, wherein the extension instructions contain VLIW 
combinations of the existing instructions. 

5. (Original) The system of claim 2, wherein the extension instructions contain fused 
combinations of the existing instructions. 

6. (Original) The system of claim 2, wherein the extension instructions contain specialized 
versions of the existing instructions. 

7. (Previously presented) The system of claim 2, wherein the extension instructions contain 
vectorized versions of operations supported by the high level language. 
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8. (Original) The system of claim 2, wherein the eoctension instructions contain VIIW 
combinations of operations supported by the bigh level language. 

9. (Original) The system of claim 2, wherein the extension instructions contain fused 
combinations of operations supported by the high level language. 

1 0. (Original) The system of claim 2, wherein the extension instructions contain specialized 
versions of operations supported by the high level language. 

1 1 . (Original) The system of claim 2, wherein the extension instructions contain at least two 
of vectorized, VLIW, fused and specialized versions of the existing instructions. 

1 2. (Original) The system of claim 2, wherein the extension instructions contain at least two 
of vectorized, VLIW, fused and specialized versions of operations supported by the high level 
language. 

13. (Canceled) 

14. (Previously presented) The system of claim 2, wherein: 

instruction set architecture generation is guided by analysis information gathered from 
the at least one software program; and 

the analysis information is garnered for each region of code that could get a performance 
improvement from a generated instruction set algorithm. 

15. (Original) The system of claim 14, wherein the analysis information includes an 
execution count of each region as deimnined from real or estimated profiling information. 

16. (Original) The system of claim 14, wherein the analysis information includes an 
execution count of each region as determined from user-supplied directives. 

17. (Original) The system of claim 14, where the analysis information includes a dependence 
graph of each region. 
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18. (Original) The system of claim 14, where the analysis information includes a set of 
operation vector lengths that can he used to improve performance of each region. 

19. (Original) The system of claim 14, wherein each region is evaluated with a set of 
instruction set architecture configurations to determine a performance improvement that would 
result if instructions, operations, register files, and states represented by the configuration could 
be used for the region. 

20. (Previously presented) The system of claim 19, wherein: 

instruction set architecture generation uses as a guideline an estimate of hardware cost of 
each instruction set architecture configuration that includes a cost of logic necessary to 
implement instructions, operations, register files, and state represented by the configuration; and 

the hardware cost and performance improvement of each instruction set architecture 
configuration fbi each region is used to determine a set of instruction set architecture 
configurations that together describe the generated instruction set architecture such that the 
performance improvement of the software program(s) is increased as much as possible while the 
hardware cost of the generated instruction set architecture does not exceed a cost budget. 

21. (Previously presented) The system of claim 19, wherein: 

instruction set architecture generation uses as a guideline an estimate of hardware cost of 
each instruction set architecture configuration mat includes a cost of logic necessary to 
implement instructions, operations, register files, and state represented by the configuration; and 

the hardware cost and performance improvement of each instruction set architecture 
configuration for each region is used to determine the set of instruction set architecture 
configurations that together describe the generated instruction set architecture such that the 
hardware cost of the generated instruction set architecture is as small as possible while providing 
a performance improvement that is greater or equal to a performance goal. 

22. (Original) The system of claim 19, wherein the hardware cost and performance 
improvement of each instmction set architecture hardware configuration for each region is used 
to determine the set of instruction set architecture configurations that together describe the 
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generated instruction set architecture such that the hardware cost of the generated instruction set 
architecture is smaller than a predetermined function of the performance improvement. 

23. (Original) The system of claim 19, wherein a performance improvement provided by a 
particular instruction set architecture configuration for a particular region is determined by an 
instruction scheduling algorithm operating on a modified dependence graph of the region. 

24. (Original) The system of claim 23, wherein the dependence graph is modified to 
replicate operations with an operation width that is less than one. 

25. (Original) The system of claim 23, wherein the dependence graph is modified to replace 
groups of operations with a single fused operation. 

26. (Original) The system of claim 19, wherein the performance improvement provided by a 
particular instruction set architecture configuration for a particular region is determined using 
resource limits. 

27. (Previously presented) The system of claim 2, wherein instruction set architecture 
generation uses as a guideline an estimate of hardware cost of each instruction set architecture 
configuration that includes a cost of logic necessary to implement instructions, operations, 
register files, and state represented by the configuration. 

28. (Original) The system of claim 27, wherein the hardware cost is estimated by adding 
hardware costs of components present in the instruction set architecture configuration. 

29. (Original) The system of claim 27, wherein the hardware cost is reduced to represent 
reduced logic necessary when specialized operations replace generic operations- 

30. (Currently Amended) A system, comprising: 

means for receiving at least one software program written in a high level language; and 
means for automatically generating an instruction set architecture optimized for executing 
said at least one program, by adding one or more new extension instructions to instructions in an 

. 5 Amendment 

T^ZtomW 083 8 l8.0a>926 5 /T£N.013 
60377825vl 

PAGE 6/29 * RCVD AT 1 1/5^004 7:46:03 PM [Eastern Standard Time] • SVR:USPT(>EFXRF-1/1 1 DNIS:8729306 * CS(D:6502334545 * DURATION (mm-ss):0S-12 



Nov-05-04 04:5)pji Fron-PILLSBURY WINTHROP LLP SV V81BB 



6502334545 



W37 P. 007/01 1 F-872 



existing standard or existing user-defined instruction set architecture based on the analysis of 

the said at least one program, 

wherein the new instruction^) contain vectorized versions of the existing instructions. 

31. (Currently Amended) A system, comprising: 

means for receiving at least one software program written in a high level language; and 
means for automatically generating an instruction set architecture optimized for executing 
said at least one program, by adding one or more new register files based on the analysis of the 

said at least one program, 

wherein the new register file(s) are vectorized versions of an existing standard or existing 
u:nr rlrfinH nrrtnWrt i rp register filers') . 

32. (Previously presented) A system, comprising: 

means for receiving at least one software program written in a high level language; and 
means for automatically generating an instruction set architecture optimized for executing 
said at least one program, by adding one or more new extension instructions to instructions in an 
existing instruction set architecture based on the analysis of the said at least one program, 

wherein the new instructions) contain specialized versions of existing standard or user- 
defined instructions in the existing instruction set architecture. 

33. (Previously presented) A system, comprising: 

means for receiving at least one software program written in a high level language; and 
means for automatically generating an instruction set architecture optimized for executing 

said at least one program, by adding one or more new extension instructions to instructions in an 

existing instruction set architecture based on the analysis of the said at least one program, 
wherein a single new instruction contains one of a fused, specialized and vectorized 

combination of existing standard or user-defined instructions in the existing instruction set 

architecture. 
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